Appl. No. 09/541,444 • 
Amdt. Dated 05/09/2005 
Reply to Office Action of February 9, 2005 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Previously Presented) A method for scheduling a plurality of virtual machines 
comprising: 

determining a respective resource requirement for each virtual machine; 
determining a respective interrupt period for each virtual machine; and 
scheduling said plurality of virtual machines based, at least in part, on said respective 
resource requirement and interrupt period values. 

2. (Previously Presented) The method of claim 1 wherein, determining said 
respective resource requirement and interrupt period comprises communicating said respective 
resource requirement and interrupt period from an operating system running within said 
respective virtual machine. 

3. (Previously Presented) The method of claim 1 wherein, determining said resource 
requirement and said interrupt period comprises communicating said resource requirement and 
said interrupt period from an application running within an operating system running within said 
respective virtual machine. 

4. (Previously Presented) The method of claim 3 further comprising: 
dynamically maintaining values for said resource requirement and said interrupt period, 

wherein said application is a resource management application. 

5. (Previously Presented) The method of claim 1 wherein, determining said resource 
requirement comprises communicating said resource requirement from an operating system 
running within said respective virtual machine. 
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6. (Previously Presented) The method of claim 5 wherein, determining said resource 
requirement comprises communicating said resource requirement from an application running 
within an operating system running within said respective virtual machine. 

7. (Previously Presented) The method of claim 6, wherein said application is a 
resource management application, which dynamically maintains said respective resource 
requirement. 

8. (Previously Presented) The method of claim 1, wherein determining a respective 
resource requirement comprises: 

monitoring whether a virtual machine reaches an idle loop; 
increasing said respective resource requirement if said idle loop is not reached; 
decreasing said respective resource requirement if said idle loop is reached before a 
predetermined percentage of said resource requirement has been utilized. 

9. (Currently Amended) A The-method of claim 8, wh e r e in for scheduling a 
plurality of virtual machines comprising: 

detennininR a respective resource requirement for each virtual machine; 
detemiining a respective inteiTupt period for each virtual machine, said determining 
respective interrupt period values comprises: 

filtering non-periodic interrupts^t 

rejecting aperiodic interrupts^t 

estimating said respective interrupt period values for periodic interrupts^t and 
converging said respective interrupt period values to be substantially equivalent to 
actual periods for said periodic interrupts ; and 

scheduling said plurality of virtual machines based, at least in part, on said respective 
resource requirement and interrupt period values . 

10. (Previously Presented) An article comprising: a storage medium having stored 
thereon instructions that, when executed, result in a computing platform having the capability to: 
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schedule a plurality of virtual machines implemented in said computing platform based, 
at least in part, on a respective resource requirement and an a respective interrupt period for each 
virtual machine of said pluraUty. 

11. (Previously Presented) The article of claim 10, wherein said instructions, when 
executed result in the capability to communicate said respective resource requirement from an 
appUcation running within a virtual machine of said plurality. 

12. (Previously Presented) The article of claim 11, wherein said instructions, when 
executed result in the capability to communicate said respective interrupt period from an 
application running within a virtual machine of said plurality. 

13. (Previously Presented) The article of claim 10, wherein said instructions, when 
executed result in the capability to communicate said respective resource requirement and said 
respective interrupt period from an operating system running within a virtual machine of said 
plurality. 

14. (Previously Presented) The article of claim 10, wherein said instructions, when 
executed result in the capability to communicate said respective resource requirement and said 
respective interrupt period from a resource management application running within a virtual 
machine of said plurality. 

15. (Previously Presented) The article of claim 10, wherein said instructions, when 
executed result in the capability to determine said respective interrupt period by comparing an 
expected interrupt period with an actual interrupt period and adjusting said respective interrupt 
period based, at least in part, on said comparison. 

16. (Previously Presented) The article of claim 10, wherein said instructions, when 
executed result in the capability to determine said respective resource requirement by detecting 
the occurrence of an idle loop within a virtual machine of said plurality and adjusting resource 
requirement based, at least in part, on whether said idle loop occurs. 
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17, (Previously Presented) A method for determining interrupt period values 
comprising: 

initializing said interrupt period values; 

generating virtualized interrupts by virtualizing hardware interrupts; 
filtering known non-periodic interrupts; 
rejecting detected aperiodic interrupts; and 

adjusting said interrupt period values iteratively until substantially equivalent to actual 
interrupt periods, 

18, (Previously Presented) The method of claim 17, further comprising: 
acquiring resource requirement values; and 

scheduling a plurality of virtual machines to achieve real-time deadlines based, at least in 
part, on said interrupt period values and resource requirement values. 

19, (Currently Amended) A ^Fhe-method of claim 18. wherein for detennining 
inteiTupt period values comprising: 

initializing said interrupt period values; 

generating virtualized interrupts by virtualizing hardware interrupts; 
filtering known non-periodic intemipts; 
rejecting detected aperiodic interrupts; 

adjusting said interrupt period values iteratively until substantially equivalent to actual 
interrupt periods; 

acquiring resource requirement values, said resource requirement values are acquired 
from said plurality of virtual machines ; and 

scheduling a plurality of virtual machines to achieve real-time deadlines based, at least in 
part, on said intemipt period values and resource requirement values . 

20, (Original) The method of claim 17, further comprising determining resource 
requirement values, wherein determining said resource requirement values comprises: 

initializing said resource requirement values; and 
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adjusting said resource requirement values iteratively based, at least in part, on a 
determination of an occurrence of a respective predetermined instruction. 

2 1 . (Previously Presented) The method of claim 20, wherein adjusting said resource 
requirement values comprises: 

increasing said resource requirement values if said respective predetermined instruction 
does not occur; 

decreasing said resource requirement values if said respective predetermined instruction 
occurs prior to a target time; and 

scheduling a plurality of virtual machines based, at least in part, on said interrupt period 
values and said resource requirement values. 

22. (Previously Presented) An article comprising: a storage medium having stored 
thereon instructions that, when executed, result in a computing system having the capability to: 

initialize interrupt period values; 

generate virtualized interrupts by virtualizing hardware interrupts; 
filter known non-periodic interrupts; 
reject detected aperiodic interrupts; and 

adjust said interrupt period values iteratively until substantially equivalent to actual 
interrupt periods. 

23. (Previously Presented) The article of claim 22, wherein said instructions, when 
executed, further result in the capability to: 

acquire resource requirement values; and 

schedule a plurality of virtual machines to achieve real-time deadlines based, at least in 
part, on said interrupt period values and resource requirement values. 

24. (Currently Amended) An fte-article of claim 23. wherein comprising: a storage 
medium having stored thereon instructions that, when executed, result in a computinR system 
having the capability to: 

initialize intenupt period values; 
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generate virtualized interrupts by virtualizing hardware interrupts: 
filter known non-periodic interrupts; 
reject detected aperiodic interrupts; 

adjust said interrupt period values iteratively until substantially equivalent to actual 
interrupt periods; 

acquire resource requirement values, said resource requirement values are acquired fi-om 
said plurality of virtual machines ; and 

schedule a pkirality of virtual machines to achieve real-time deadlines based, at least in 
part, on said interrupt period values and resource requirement values . 

25. (Original) The article of claim 22, wherein said instructions, when executed, 
result in said computing platform having the further capability to: 

determine resource requirement values, wherein determining said resource requirement 
values comprises: 

initializing said resource requirement values; and 

adjusting said resource requirement values iteratively based, at least in part, on a 
determination of an occurrence of a respective predetermined instruction. 

26. (Previously Presented) The article of claim 25, wherein adjusting said resource 
requirement values comprises: 

increasing said resource requirement values if said respective predetermined instruction 
does not occur; 

decreasing said resource requirement values if said respective predetermined instruction 
occurs prior to a target time; and 

scheduling a plurality of virtual machines based, at least in part, on said interrupt period 
values and said resource requirement values. 

27. (Previously Presented) A system comprising: 
a computing platform; 
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said computing platform being adapted to implement, at least, a virtual machine monitor 
and a plurality of virtual machines; 

said virtual machine monitor being capable of scheduling said virtual machines to 
execute real-time applications based, at least in part, on a resource requirement for each virtual 
machine and an interrupt period for each virtual machine. 

28. (Previously Presented) The system of claim 27, further comprising: 

an interface capable of communicating respective resource requirement and interrupt 
period values for said each virtual machine to said virtual machine monitor. 

29. (Previously Presented) The system of claim 27, wherein said virtual machine 
monitor comprises: 

a feedback loop capable of determining a respective resource requirement for said each 
virtual machine; 

a hardware interrupt virtualizer capable communicating device interrupts to said plurality 
of virtual machines and filtering non-periodic interrupts; 

an interrupt period detector capable of determining said periods for periodic interrupts 
and communicating said periods to a scheduler; and 

said scheduler being capable of said scheduling of said plurality of virtual machines. 

30. (Previously Presented) The system of claim 29, wherein said feedback loop 
comprises: 

a detector capable of determining whether each of said virtual machines issues a 
predetermined instruction and indicating said determinations to a proportional integral derivative 
controller; 

said proportional integral derivative being capable of adjusting said respective resource 
requirement for said each virtual machine based, at least in part, on said determination and 
communicating said adjusted respective resource requirement to said scheduler. 
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